#include <iostream>

using namespace std;

typedef long long LL;

int n, k;
int res;

void dfs(int u, LL sum)
{
	if (u == n) 
	{
		if (sum % k == 0) res ++ ;
		return ;
	}
	
	for (int i = 1; i <= 6; i ++ )
		dfs(u + 1, sum * 10 + i);
}

int main()
{
	cin >> n >> k;
	
	dfs(0, 0);
	
	cout << res << endl;
	
	return 0;
}